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Art Unit: 2186 



Part III 



DETAILED ACTION 



Response to Amendment 



1. This office action is in response to Applicants 
communication filed October 03, 2005. This amendment has been 
entered and carefully considered. Claims 1—35 remain pending in 
the application. 

2. Applicant's arguments with respect to claims 1—35 have been 
fully considered but they are not deemed to be persuasive. 



3. The following is a quotation of the appropriate paragraphs 
of 35 U.S.C. § 102 that form the basis for the rejections under 
this section made in this Office action: 



A person shall be entitled to a patent unless -- 

(e) the invention was described in (1) an application for 

patent, published under section 122(b), by another filed in 
the United States before the invention by the applicant for 
patent or (2) a patent granted on an application for patent 
by another filed in the United States before the invention 
by the applicant for patent, except that an international 
application filed under the treaty defined in section 351(a) 
shall have the effects for purposes of this subsection of an 
application filed in the United States only if the 
international application designated the United States and 
was published under Article 21(2) of such treaty in the 
English language. 



Claim Rejections - 35 USC § 102 
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4. Claims 1-32 are rejected under 35 U.S.C. § 102(e) as being 
anticipated by Edirisooriya et al . (2003/0195939A1) ; hereinafter 
Edi. 

As per claim 1, Edi discloses a computer system, comprises a 
home cluster including a first plurality of processing nodes 12 
and a home cache coherence controller 26 (e.g. see figure 1), 
the first plurality of processing nodes and the home cache 
coherence controller interconnected in a point-to-point 
architecture (e.g. see figure 1); a remote cluster (other 
processor nodes) including a second plurality of processing 
nodes 14 (e.g. see figure 1) and a remote cache coherence 
controller 28 (e.g. see figure 1), the remote cache coherence 
controller configured to receive a probe from the home cluster, 
identify a processing node from the second plurality of 
processing nodes that owns a cache line corresponding to the 
probe, and send a targeted probe to the processing node; for 
example, Edi discloses that if a CRIL request to the same cache 
block is found in the request queue 30 (block 202) , then the 
processor 12 determines whether the cache block associated with 
the CRIL request is in an owned state at block 204, and if the 
cache block is in an owned state at block 2 04, then the 
processor 12 generates a HITM signal on the interconnection 
network 16 (block 206) (e.g. see page 3, para. [0024], lines 7 
et seq. ) ; 
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As per claim 2, Edi discloses wherein the processing node 
has the cache line in the owned or modified state as being 
equivalent to the MESI or MOESI protocols (e.g. see page 2, 
para. [0016] , lines 15-16) ; 

As per claim 3, wherein information for identifying the 
processing node that owns the cache line is provided in the 
probe from the home cluster (e.g. see page 3, para. [0022], 
lines 16-20; page 4, para. [0032], lines 7 et seq.) ; 

As per claims 4 and 5; it's known in the memory storage art 
that the memory coherency protocol of MSI, MESI or MOESI are 
implemented using directory-base to maintain cache coherency; 
Edi discloses the conventional cache coherency protocol MSI, 
MESI and MOESI being implemented in his system; therefore the 
directory-base implementation is embedded within Edi's system 
(e.g. see page 2, para. [0016], lines 15-16; para. [0033], lines 
6 et seq.); by this rationale, claims 4 and 5 are rejected; 

As per claim 6, Edi discloses remote cache coherence 
controller is further configured to send a directed probe to the 
processor that owns the cache line associated with the probe; 
for example, Edi discloses that the CRIL request /command (or 
probe as being claimed) is broadcasted/communicated to all of 
the agents (processor 12, memory controller 20, etc.) within the 
multiprocessor system 10 via the interconnection network 16 
(e.g. see page 2, para. [0019], lines 11 et seq.); 
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As per claim 7, Edi discloses that the remote cache 
coherence controller is associated with a pending buffer (queue 
30); e.g. see page 3, page [0023], lines 9 et seq.); 

As per claim 8, Edi discloses wherein the remote cache 
coherence controller is set to receive a single response 
corresponding to the probe by setting the pending buffer (e.g. 
see page 3, para. [0023], lines 14-18); 

As per claim 9, Edi discloses the probe is a read probe 
(e.g. see page 2, para. [0016], lines 31 et seq.); 

As per claim 10, Edi further discloses that the remote cache 
coherence controller does not send a directed probe if the cache 
line is also cached shared in the owning cluster (e.g. see page 
3, para. [0026], lines 4 et seq., page 4, para. [0032], lines 11 
et seq. ) ; 

As per claim 11, Edi discloses a request cluster (processor 
14) that generates a probe request (CRIL) triggering the probe 
from the home cluster (e.g. see page 2, para. [0019], lines 6 et 
seq. ) ; 

As per claim 12, Edi discloses wherein each processing node 
12 or 14 comprises a processor, a memory controller, and a cache 
(e.g. see figure 1) ; 

As per claim 13, wherein each processing node has a portion 
of the computer system address space (e.g. see para. [0015]; 
lines 4 et seq. ) ; 
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As per claim 14, Edi discloses the home cache coherence 
controller forwards the probe before probing home cluster 
processing nodes; for example, the CRIL request is generated by 
the processor 14 and is broadcasted to all of the other agents 
within the processor system 10 before internal cache 24 being 
probed (e.g. see page 2, para. [0019], lines 8 et seq.); 

As per claim 15, the further limitation of the home cache 
coherence controller forwards the probe after sending probes to 
home cluster processing nodes as being equivalent to the CRIL 
request is broadcasted (known by the cache controller 28) to all 
of the other agents within the processor system (e.g. see para. 

[0019], lines 8 et seq.); 

As per claim 16, Edi discloses a method for providing owning 
node information comprises receiving a request for ownership of 
a memory line from a request cluster (e.g. see para. [0004] , 
lines 1-4) , the request cluster comprising a plurality of 
request cluster processing nodes (e.g. see figure 1, para. 

[0018] , lines 8-14) ; identifying owning node information 
associated with the request for ownership at a home cluster is 
equivalently taught as issuing a CRIL request to gain exclusive 
control by the owing processor of the particular cache block 

(e.g. see para. [0017] , lines 9 et seq.; para .[ [0020] , lines 20 
et seq.); the home cluster comprising a plurality of home 
cluster processing nodes 12 (e.g. see figure 1) ; and maintaining 
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owning node information in a coherence directory associated with 
the home cluster thru the implementation of the MOESI protocol 
(e.g. see page 2, para. [0016], lines 10-15). 

As per claim 17, Edi discloses the request for ownership of 
the memory line is a read block modify/ invalidate request 
(CRILs) (e.g. see page 2, para. [0016] , lines 21-22, also lines 
29-30) ; 

As per claim 18, Edi discloses the request for ownership of 
the memory line is a change to dirty/modified request (e.g. see 
para. [0022], lines 14-16); 

As per claim 19, wherein the request for ownership of the 
memory line is a validate block request (e.g. see para.[0027-, 
lines 10-15] ; 

As per claim 20, Edi discloses maintaining owning cluster 
information in the coherence directory thru the implementation 
of MSI, MESI or MOESI coherency-directory-base (e.g. see page 2, 
para. [0016], lines 10-15); 

As per claim 21, Edi discloses receiving a subsequent probe 
request from the request cluster as being equivalent to after 
receiving the "backoff" request to wait for cache modification 
or cache update to be completed, the processor invalidates its 
copy and SUBSEQUENTLY issues another CRIL request for that 
particular cache block (e.g. see pages 3-4, para. [0026], lines 
10-18) ; 
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As per claims 22 and 23, Edi further discloses determining 
if the state of a memory line associated with the subsequent 
probe is in the owned or modified state, and sending a targeted 
probe to an owning cluster if the state is owned or modified 
(e.g. see para. [0026], lines 19-31); 

As per claim 24, wherein the targeted probe includes owning 
node information (e.g. see para. [0032], lines 7-10); 

As per claim 25, erein the targeted probe allows probing of 
a single processing node (either single processor 12 or 
processor 14) (e.g. see page 3, para. [0025] , lines 1 et seq.); 

As per claim 26, Edi discloses an apparatus for providing 
owning node information (e.g. see figure 1), the apparatus 
comprising means for receiving a request (processor or agent; 
para. [0004], lines 1 et seq.) for ownership of a memory line 
from a request cluster, the request cluster comprising a 
plurality of request cluster processing nodes 14 (e.g. see 
figure 1) ; means for identifying owning node information 
associated with the request for ownership at a home cluster is 
equivalently taught the owing processor of the particular cache 
block issues a CRIL request to gain exclusive control of said 
cache block (e.g. see para. [0017] , lines 9 et seq.; 
para. [ [0020] , lines 20 et seq.); the home cluster comprises a 
plurality of home cluster processing nodes 12 (e.g. see figure 
1) ; and means for maintaining owning node information associated 
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with the home cluster is taught by cache controller for 
maintaining owning node/processor/agents information thru the 
known implementation of hardware base MSI, MESI or MOESI 
protocol (e.g. see page 1, para. [0003], lines 7 et seq.); 

As per claim 27, Edi discloses means for maintaining owning 
cluster information as being equivalent to the cache controller 
in each cluser node, for example, cache controller 26 in cluster 
node 12, or cachee controller 28 in cluster node 14 (e.g. see 
figure 1, para. [0016] , lines 10-15); 

As per claim 28, means for receiving a subsequent probe 
request from the request cluster is equivalently taught as after 
receiving the "backoff" request to wait for cache modification 
or cache update to be completed, the requested cluster/processor 
invalidates its copy and SUBSEQUENTLY issues another CRIL 
request for that particular cache block (e.g. see pages 3-4, 
para. [0026], lines 10-18); 

As per claims 2 9 and 30, means for determining (cache 
controller of the processor) if the state of a memory line 
associated with the subsequent probe is in the owned or modified 
state, and sending a targeted probe to an owning cluster if the 
state is owned or modified (e.g. see para. [0026] , lines 19-31); 

As per claim 31, wherein the targeted probe includes owning 
node information (e.g. see para. [0032], lines 7-10); 

As per claim 32, wherein the targeted probe allows probing 
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of a single processing node (either single processor 12 or 
processor 14) (e.g. see page 3, para. [0025] , lines 1 et seq.); 

Rejections - 35 USC §103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms 
the basis for all obviousness rejections set forth in this Office 
action: 

(a) A patent may not be obtained though the invention is not 

identically disclosed or described as set forth in section 
102 of this title, if the differences between the subject 
matter sought to be patented and the prior art are such that 
the subject matter as a whole would have been obvious at the 
time the invention was made to a person having ordinary 
skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which 
the invention was made. 

6. Claims 33-35 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Edirisooriya et al . (2003/0195939A1) ; 
hereinafter Edi . 

As per claims 33-35, Edi discloses the invention as claimed, 
detailed above with respect to 16-25 and 26-32; Edi however does 
not particularly disclose a computer-readable medium of 
instructions to be implemented on a client computer as being 
claimed in claims 33-35. However, one of ordinary skill in the 
art would have recognized that computer readable medium (i.e., 
floppy, cd-rom, etc.) carrying computer-executable instructions 
for implementing a method, because it would facilitate the 
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transporting and installing of the method on other systems, is 
generally well-known in the art. For example, a copy of the 
Microsoft Windows operating system can be found on a cd-rom from 
which Windows can be installed onto other systems, which is a lot 
easier that running a long cable or hand typing the software onto 
another system. The examiner takes Official Notice of this 
teaching. Therefore, it would have been obvious to put Edi's 
program on a computer readable medium, because it would 
facilitate the transporting, installing and implementing of Edi's 
program on other systems . 

8. As to the remark; Applicant's counsel argue that Edi does 
not teach or suggest any home cluster or remoter cluster which 
includes a plurality of processing nodes or any remote cluster, 
no clusters are depicted, taught or even suggested (amendment's 
page 5, third paragraph, lines 5 et seq.). 

With respect to the remark; Examiner would like to emphasize 
that Edi discloses his system is operational in a multiprocessor 
environment which includes multiple processors wherein only two 
processors 12 and 14 are being illustrated (e.g. see abstract, 
figure 1) ; however, it should be noted that Eli also discloses 
the node/cluster system being contended by Applicant's counsel 
wherein the node/cluster is known and considered to be a subset 
of the multiprocessor system having the same operational 
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characteristic of the entire multiprocessing system; for 
example, Eli clearly indicated, starting at para. [0018] that 
while only two processors (i.e., the processors 12 and 14) are 
shown in the example in FIG. 1, persons of ordinary skill in the 
art will recognize that the multiprocessor system 10 may include 
additional processors or agents that are also communicatively 
coupled via the interconnection network 16, if desired (emphasis 
added) . 

7. Applicants arguments filed October 03, 2005 have been fully 
considered but they are not deemed to be persuasive. 

8. THIS ACTION IS MADE FINAL. Applicant is reminded of the 

extension of time policy as set forth in 37 C.F.R. . 1.136(a) . 

A SHORTENED STATUTORY PERIOD FOR RESPONSE TO THIS FINAL 
ACTION IS SET TO EXPIRE THREE MONTHS FROM THE DATE OF THIS 
ACTION. IN THE EVENT A FIRST RESPONSE IS FILED WITHIN TWO MONTHS 
OF THE MAILING DATE OF THIS FINAL ACTION AND THE ADVISORY ACTION 
IS NOT MAILED UNTIL AFTER THE END OF THE THREE-MONTH SHORTENED 
STATUTORY PERIOD, THEN THE SHORTENED STATUTORY PERIOD WILL EXPIRE 
ON THE DATE THE ADVISORY ACTION IS MAILED, AND ANY EXTENSION FEE 
PURSUANT TO 37 C.F.R. . 1.136(a) WILL BE CALCULATED FROM THE 
MAILING DATE OF THE ADVISORY ACTION. IN NO EVENT WILL THE 
STATUTORY PERIOD FOR RESPONSE EXPIRE LATER THAN SIX MONTHS FROM 
THE DATE OF THIS FINAL ACTION. 

9. Any inquiry concerning this communication or earlier 
communications from the examiner should be directed to Tuan V. 
Thai whose telephone number is (571) -272-4187 . The examiner can 
normally be reached on from 6:30 A.M. to 4:00 P.M.. 



Application/Control Number: 10/608,846 
Art Unit: 2186 



-Page 13- 



If attempts to reach the examiner by telephone are 
unsuccessf ul, the examiner's supervisor, Mathew M. Kim can be 
reached on (571) -272 -4182 . The fax phone number for the 
organization where this application or proceeding is assigned is 
571-273-8300. 

Information regarding the status of an application may be 
obtained from the Patent Application Information Retrieval (PAIR) 
system. Status information for published applications may be 
obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, 
see http://pair-direct.uspto.gov. Should you have questions on 
access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free) . 
TVT/December 20, 2005 




